We have developed a method ofmanaging vacancy information of a large parking lot in a distributed manner using only intervehicle\ncommunication. A group of parking spaces is defined as a cluster.Vacancy information of a cluster is managed by a vehicle in it.This\nvehicle is called a cluster head.The proposedmethod generates a communication path topology between cluster heads.Thetopology\nis a tree structure with the cluster head of the cluster nearest to the parking lot entrance as the root node. Cluster heads are ranked\nin order of the number of vacant spaces and the distance to the shop entrance. The vehicle entering the parking lot collects vacancy\ninformation of clusters. This information is transmitted along the tree structure from the lowest ranking cluster head. We have\ndeveloped a simulation model for a parking lot that can accommodate nearly 1,000 vehicles and used it to evaluate the proposed\nmethod. We have confirmed that the proposed method generates less communication traffic and enables the vehicle entering a\nparking lot to collect vacancy information about the area near the shop entrance with a higher probability and in a shorter time.
Loading....